WHAT IS CLAIMED IS: 

1. A network-processing device comprising: 

a first table to be addressed by content information of received data, and to provide 
output data dependent upon the content information; 

a second table to be addressed by an output of the first table, and comprising an 
output to present output data dependent upon the output of the first table, the 
output comprising a plurality of fields; and 

a multiplexer operable to obtain information of a next-hop transfer of the received 
data by selecting from amongst a plurality of next-hop designations; 

separate fields of the plurality of the second table to originate at least two of the next- 
hop designations. 

2. A network-processing device according to claim 1, further comprising a processor 
to obtain content information from a header of the received data; 

the first table comprising a content addressable memory; 
the processor to use the obtained content information to address the content 
addressable memory; and 

the content addressable memory having separate pointer entries to be selectively 
output dependent on the content information presented thereto. 

3. A network-processing device according to claim 2, in which 

the second table is addressed by the output of the content addressable memory; 

the second table to output data for the separate fields dependent on the output of the 

content addressable memory; 
a first field of the plurality to originate one of the plurality of next-hop designations; 

and 

a second field of the plurality to originate at least another of the next-hop 
designations. 

4. A network-processing device according to claim 3, in which the first field of the 
plurality is coupled directly to the multiplexer to provide one of the next-hop 
designations. 
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5. A network-processing device according to claim 4, further comprising: 
a third table; 

the third table comprising a plurality of selectable entries comprising nextrhop data; 

the second field of the output of the second table to index the third table; 

5 the third table to output next-hop data from a select entry thereof, the entry selection 
dependent upon the indexing established by the second field of the output of the 
second table; and 

the output of the third table providing another of the plurality of next-hop 
designations. 

10 6. A network-processing device according to claim 5, in which the second field of the 

output of the second table comprises at least two subportions; 

the network-processing device further comprises a second multiplexer to select one 
subportion from the at least two subportions; and 

the second multiplexer is to index the third table with the select one subportion. 
15 7. A network-processing device according to claim 6, 

the second multiplexer to make the selection dependent upon a control signal; 

the output of the second table further comprising a third field; and 

the third field to establish the control signal. 

8. A network-processing device according to claim 7, the third field of the output of 
20 the second table also to establish a control signal for the first multiplexer. 

9. A network-processing device according to claim 8, the second table to include at 
least one entry to provide a value to the third field to enable the first multiplexer to 
select the first field of the plurality. 

10. A network-processing device according to claim 9, in which the at least one entry 
25 of the second table to provide a next-hop data value to the first field of the plurality. 

1 1. A network-processing device according to claim 10, in which the second table 
comprises at least another entry to provide a value for the third field to enable the first 
multiplexer to select the output of the third table. 

12. A network-processing device according to claim 7, in which 
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the second multiplexer is to select from the at least two subportions dependent upon a 

control signal; and 
the network-processing device further comprises: 

a modulo processor to output a control signal to the second multiplexer dependent 
upon a hash input and a count input; 

the count input to receive a count value from the third field; and 

the hash input to receive a hash value based upon header information of the 

received data. 

13. A network-processing device according to claim 12, the second field of the 
plurality comprising M subportions; 

the second table to include entries of a first plurality having count values n to be 
output to the third field of the plurality of fields dependent upon indexing by 
pointers of the content addressable memory; and 

the entries of the first plurality of the second table including values for at least n 
subportions of the M subportions. 

14. A network-processing device according to claim 13, in which n is less than 
(M+l). 

15. A network-processing device according to claim 1, in which 
the second table output includes a third field; 

the third field to establish a control signal; and 

the multiplexer to select from amongst the plurality of next-hop data sources 
dependent upon the control signal established by the third field. 

16. A network-processing device comprising: 

a first table having a plurality of selectable pointers and an output to present a selected 
pointer of the plurality; 

a second table configured to be indexed by the selected pointer of the first table, the 
second table comprising a plurality of selectable entries to be output when 
designated by the pointer output of the first table; 
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a link aggregation (LAG) circuit operable to define a next-hop pointer based upon a 
first output of the second table; 

a next-hop table comprising a plurality of selectable entries with next-hop port ID's; 
and 

a multiplexer to select a next-hop pointer to index the next-hop table from one of the 
LAG circuit or a second output of the second table. 

17. A network-processing device according to claim 16, in which the second table 
comprises a plurality of output fields, the output fields including a control-field, the 
entries of a first plurality of the second table comprise first data for the control-field, 
the entries of a second plurality of the second table comprise second data for the 
control-field; 

the multiplexer selection to depend upon data in the control field of the output of the 
second table. 

18. A network-processing device according to claim 17, in which the LAG circuit 
comprises: 

a LAG table to provide a plurality of entries comprising LAG-size values indexed by 
LAG-ID values; 

each entry of the first plurality of the second table having a pointer-field comprising a 
LAG-ID value for indexing the LAG table; 

the LAG table to output a LAG-size value dependent on the LAG-ID value in the 
pointer-field output of the second table; and 

distribution circuit to establish an output value of magnitude up to the LAG-size 
value; 

the output of the distribution circuit combined with the pointer-field of the second 
table output to establish and present a next-hop pointer to a selectable first input of 
the multiplexer. 

19. A network-processing device according to claim 18, in which the pointer-field 
portion of the second table output establishes the most significant bits for the next- 
hop pointer for the selectable first input of the multiplexer and the output of the 
distribution circuit the least significant bits. 
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20. A network-processing device according to claim 18, in which the distribution 
circuit comprises: 

a mod processor to provide the output value up to the LAG-size value by using 
one of either a mod or modulo operator to operate upon a HASH value with a 
LAG-length value, the LAG-length determined from the LAG-size value output 
from the LAG table, and the HASH value to be determined from a header of data 
received by the network processing device. 

21. A network-processing device according to claim 20, in which the distribution 
circuit further comprises an incrementor to receive and increment the LAG-size value 
from the LAG table to provide the LAG-length value. 

22. A network-processing device according to claim 20, further comprising a data 
processor to identify a header of the received data, and present an index to the first 
table dependent upon a destination address of the header. 

23. A network-processing device according to claim 22, in which the data processor 
is to provide the HASH value to the mod processor dependent upon the identified 
header. 

24. A network-processing device according to claim 16, in which the second table 
comprises a SRAM. 

25. A network-processing device according to claim 24, in which the entries of the 
SRAM comprise first, second and third data fields; 

the first data field of at least the first plurality of entries comprising LAG-values to be 
used by the LAG circuit in generating the next-hop pointer; 

the second data field of at least the second plurality of entries comprising next-hop 
pointer values to index the next-hop table; and 

the third data field of at least the first and second plurality of entries comprising 
control data to establish respective selections of the multiplexer. 

26. A network-processing device according to claim 25, in which the bits for the first 
data field of the output of the SRAM over-lap a portion of the second data field. 

27. A network-processing device according to claim 26, in which the first data field 
comprises the least significant bits of the second data field. 
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28. A network-processing device according to claim 25, the second table further 
comprising at least one selectable entry comprising a next-hop port-ID value to be 
used directly by the network-processing device for designating an egress port for a 
next-hop data transfer. 

5 29. A network-processing device according to claim 28, the SRAM further comprises 
a fourth data field comprising the at least one next-hop port-ID value to be used 
directly for designating the egress port. 

30. A network-processing device according to claim 29, further comprising a second 
multiplexer to select one of the fourth data field from the output of the SRAM or the 
10 output from the next-hop table to obtain the port ID value for designating the select 
|,i egress port. 

Q 

q 3 1 . A multiple-link network-processing device for routing data, comprising: 

'- 

111 a data processor to receive data and determine content information thereof; 

if* 

0 a content addressable memory having a plurality of pointers to be output dependent 

■m 

1 5 upon content information determined by the data processor; 

a second table comprising a plurality of selectable entries to be output dependent upon 
the pointers output by the content addressable memory; 

the second table output comprising a plurality of data fields; 

a first data field of the plurality comprising a plurality of sub-fields; 

20 at least a first plurality of the selectable entries of the second table comprising ID 
values for at least one sub-field of the first data field; and 

a multiplexer to select one of the sub-fields of the first data field of the output of the 
second table to obtain an ID value for establishing an egress port for transfer of 
the received data. 

25 32. A multiple-link network-processing device according to claim 31, further 

comprising a next-hop table comprising a plurality of selectable entries having port 
identifications to be output when selectively indexed by a pointer value provided by 
the multiplexer's output. 
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33. A multiple-link network-processing device according to claim 32, in which a 
second data field of at least a portion of the selectable entries of the second table 
comprise control values; and 

the multiplexer selection dependent upon the control value in the second data field of 
the output of second table. 

34. A multiple-link network-processing device according to claim 33^ in which the 
multiplexer comprises M inputs coupled to M sub-fields of the first-field of the output 
of the second table; and 

the control values for the second data field of at least the portion of the selectable 
entries of the second table comprise integer count values from 1 to N, wherein N 
is a value up to M; 

the multiple link network device further comprising a distribution circuit to establish a 
control signal to enable the multiplexer to select from one of 1 to N inputs of its M 
inputs when N is not equal to zero. 

35. A multiple-link network-processing device according to claim 34, in which the 
distribution circuit comprises a mod processor operable to provide the control signal 
of value up to N by performing one of either a mod or modulo operation of a HASH 
value acted upon by the count value N plus one, the data processor to provide the 
HASH value based upon a header of the received data. 

36. A multiple-link network-processing device according to claim 34, in which the 
data processor is to examine content information of a header of the received data to 
determine one of a Forwarding Equivalent Class (FEC) or Quality of Service (QS) for 
identifying a given flow. 

37. A multiple-link network-processing device according to claim 34, in which the 
data processor is to keep the HASH value fixed for a given identified flow. 

38. A multiple-link network-processing device according to claim according to claim 
34, further comprising a link aggregation (LAG) circuit operable to define a next-hop 
pointer based upon at least a portion of the output of the multiplexer. 

39. A multiple-link network-processing device according to claim 38, in which the 
LAG circuit comprises: 

a LAG-size table indexed by at least the portion of the multiplexer output; 
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the LAG-size table comprising a plurality of selectable entries with LAG-size values 
to be output when selected by respective LAG-ID pointers as established via the 
portion of the multiplexer output; and 

a second distribution circuit to establish a LAG value of magnitude up to the 
LAG-size value provided by the LAG-size table; 

the LAG value to define at least the least- significant-bits of the next-hop pointer. 

40. A multiple-link network-processing device according to claim 39, in which the 
portion of the output of the multiplexer to index the LAG-size table is to be combined 
with the LAG value provided by the LAG-size table for defining the next-hop pointer. 

41. A multiple-link network-processing device according to claim 40, in which the 
portion of the output of the multiplexer is to define the most significant bits of the 
next-hop pointer and the output of the second distribution circuit the 
least-significant-bits of the next-hop pointer. 

42. A multiple-link network-processing device according to claim 41, in which the 
second distribution circuit comprises a mod processor to establish the LAG value per 
one of a mod or module operation of a HASH value using a LAG length as the mod 
divisor, the LAG length related to the LAG size value provided by the LAG-size 
table, the data processor to provide the HASH value to the mod processor based upon 
header information of the received data. 

43. A multiple-link network-processing device according to claim 42, in which the 
LAG circuit further comprises an incrementor to increment the LAG-size value 
provided by the LAG-size table to provide the LAG length to the mod processor. 

44. A multiple-link network-processing device according to claim 41, further 
comprising a second multiplexer to output a select next-hop pointer to index the 
next-hop table, the second multiplexer to make its selection from at least first and 
second inputs, the first input to receive the next-hop pointer of the output of the LAG 
circuit and the second input coupled to the output of the first multiplexer. 

45. A multiple-link network-processing device according to claim 44, in which the 
second multiplexer is to receive a control signal related to the value of the output of 
the first multiplexer. 
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46. A multiple-link network-processing device according to claim 45, in which the 
most significant bits of the output of the first multiplexer determine the control signal 
of the second multiplexer. 

47. A multiple-link network-processing device according to claim 46, in which bits 
5 other than the most significant bits of the output of the first multiplexer provide the 

portion to index the LAG size table. 

48. A multiple-link network-processing device according to claim 44, further 
comprising a third multiplexer to select one of at least first and second inputs from 
which to obtain an output port identification for identifying the egress port, the first 

o input of the third multiplexer coupled to receive the port identification of the output of 
the next-hop table and the second input of the third multiplexer coupled to receive 
data from a third field of the output of the second table. 

49. A multiple-link network-processing device according to claim 48, in which the 
third data field of at least another portion of the selectable entries of the second table 

5 comprises port identification values for identifying, when selected per indexing by the 
pointers of the output of the content addressable memory, an egress port for transfer 
of the received data. 

50. A multiple-link network-processing device according to claim 49, in which the 
3 third multiplexer selection is to be determined by the control value of the second data 

20 field of the output of the second table. 

51. A multiple-link network-processing device according to claim 50, in which the at 
least another portion of the selectable entries of the second table comprise a count 
value of zero for the second data field and the third multiplexer to select the second 
input when zero is the count value of the second data field of the output of the second 

25 table. 

52. A multiple link network-processing device according to claim 31, further 
comprising data handling circuitry to transfer the received data to the designated 
egress port using a protocol procedure of the group consisting of MPLS, IP 
Switching, Cell Switching, Tag Switching and Aggregate Route-Based IP Switching 

30 protocols. 
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53. A method of operating a multiple port network routing device, comprising: 
receiving data; 

determining a destination address associated with the received data; 
determining a number of forwarding paths associated with the destination address; 
and 

transfering the received data to select ones of the number of forwarding paths; 
the select ones of the paths determined by a distribution algorithm that distributes path 
utilization across the available forwarding paths. 

54. A method according to claim 53, in which the distribution algorithm establishes a 
forwarding path selection dependent upon header information of the received data. 

55. A method according to claim 54, further comprising determining a forwarding 
equivalent class (FEC) of the received data and keeping data of the same FEC on the 
same select forwarding path. 

56. A method according to claim 54, in which the determination of a select path 
comprises: 

establishing a number of different pointers associated with respective ones of the 
forwarding paths; 

obtaining a HASH value based upon header information of the received data; 

performing one of a mod or modulo operation of the HASH value using the 

determined number of available forwarding paths as the mod divisor to define a 
pointer select value; and 

using the pointer select value to designate which of the number of different pointers to 
use for defining the select path. 

57. A method according to claim 56, in which the obtaining a HASH value comprises 
determining different data fields of the header of the received data, and performing a 
check-sum of the different data fields. 

58. A method according to claim 57, in which the determination of a select path 
comprises: 

determining a LAG identification based upon the determined destination address; 
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determining a number of links associated with the identified LAG; 
determining a HASH value from header information of the received data; 
determining a selection value between zero and the number of links of the identified 
LAG dependent upon a distribution algorithm and the determined HASH value; 

5 combining the selection value and the LAG identification to obtain a next-hop 
pointer; and 

indexing a forwarding table with the next-hop pointer to obtain a port ID for 
designating an egress port to the select forwarding path for the transfer of the 
received data. 

10 59. A method according to claim 57, in which the determining a selection value 
comprises using one of a mod or modulo operator as the distribution algorithm to 
operate upon the HASH value using a divisor related to the number of links 
determined for the identified LAG. 
60. A network processing device comprising: 

15a first table having a plurality of indexed pointers for selectable output; 

a second table to be indexed by a pointer output of the first table, the second table 
comprising: 

a plurality of entries for selective output, and 

a plurality of output fields to present respective bit-fields of a selected entry of 
20 the plurality; 

a first selection circuit to select an output field of the plurality of output fields of the 
second table from which to obtain a second pointer; 

a third table to be indexed by the second pointer established by the first selection 
circuit, the third table comprising: 

25 a plurality of entries for selective output, and 

a plurality of output fields to present respective bit-fields of a selected entry of the 
plurality; 

a second selection circuit to select an output field of the plurality of output fields of 
the third table from which to obtain a third pointer; and 
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egress port look-up circuitry to establish an egress port identification based upon the 
third pointer selected by the second selection circuit. 

61 . A network processing device according to claim 60, in which the first selection 
circuit comprises: 

a distribution circuit to receive a count-value and a hash value and provide a 
selection signal based upon at least one of a mod or modulo operation of the 
hash value acted upon by the count value as the mod divisor; and 

a multiplexer having multiple inputs coupled to output fields of the plurality of 
output fields of the second table; 

the multiplexer selecting an output field of the plurality dependent upon the 
selection signal provided by the distribution circuit. 

62. A network processing device according to claim 61, in which the second selection 
circuit comprises: 

a distribution circuit to receive a second count-value and a second hash value and 
provide a selection signal based upon at least one of a mod or modulo 
operation of the second hash value acted upon by the second count value as 
the mod divisor; and 

a multiplexer having multiple inputs coupled to output fields of the plurality of 
output fields of the third table; 

the multiplexer selecting an output field of the plurality dependent upon the 
selection signal provided by the distribution circuit. 

63. A network processing device according to claim 62, in which the count value for 
the first selection circuit is obtained from an output field of the plurality of output 
fields of the second table. 

64. A network processing device according to claim 63, in which the count value for 
the second selection circuit is obtained from an output field of the plurality of output 
fields of the third table. 

65. A network processing device according to claim 64, further comprising a 
processor to determine header information of a received data packet, establish a 
pointer for the first table based upon a destination address of the header information, 
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and establish hash values for the distribution circuits of the first and second selection 
circuits based upon the header information. 

66. A network processing device according to claim 65, in which the plurality of 
outputs of the second table comprises a count output to present the count-value to the 

5 modulo circuit of the first selection circuit. 

67. A network processing device according to claim 66, in which the processor is 
further to establish a second hash value for the distribution circuit of the second 
selection circuit based upon the header information. 

68. A network processing device according to claim 67, the processor to establish the 
io second hash value by a bit rotation of the first hash value. 

69. A network processing device according to claim 66, in which the plurality of 
outputs of the third table comprises a count output to present the count- value to the 
modulo circuit of the second selection circuit. 

70. A network processing device according to claim 65, in which the egress port 
15 look-up circuitry comprises: 

a LAG distribution circuit to select one of a plurality of LAG egress-port 

identifications by which to designate a select egress-port, the selection based upon 
a LAG ID and a LAG hash value; and 

LAG identification circuitry to establish the LAG ID for the LAG distribution circuit 
20 based upon one of the output fields of the third table; 

the processor to provide the LAG hash value based upon the header information of the 
received data packet. 

71 . A network processing device according to claim 70, in which the LAG 
identification circuitry comprises: 

25 a next-hop table to be indexed by the output of the second selection circuitry, the 

next-hop table comprising a plurality of entries including LAG ID values and an 
output for presenting a selected LAG ID value; and 
a multiplexer to select the next-hop LAG ID from one of the output of the next hop 
table and an output field of the plurality of output fields of the third table, the next 
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hop LAG ID selected by the multiplexer to provide the LAG ID for the LAG 
distribution circuit. 

72. A network processing device according to claim 71, in which the LAG 
identification circuitry further comprises multiplexing to alternatively obtain the 

5 select LAG ID from an output field of the plurality of output fields of the second table 
as an alternative direct LAG ID. 

73. A network processing device according to claim 72, in which the next-hop table 
of the LAG identification circuitry further comprises another plurality of entries 
having egress-port ID values for selective output, the network processing device 

l o further comprising an output multiplexer to select a next hop egress-port identification 
from the group consisting of the egress-port ID value output of the LAG- distribution 
'fy circuit and the select egress-port ID value output of the next hop table. 

□ 

i.Q 74. A network processing device according to claim 73, in which the output 

multiplexer further comprises additional multiplexing to enable alternative selection 
C 15 of the next hop egress-port identification from an egress port ID value output field 



20 plurality of output fields of the second table. 

76. A network processing device according to claim 75, in which the output 
multiplexer selection to depend on at least one of the group of: 

the count values of the first and second distribution circuits of the respective first and 
second selection circuits; 
25 enablement of the LAG distribution circuitry to provide an egress-port ID value; and 
enablement of the next hop table of the LAG ID circuitry to provide a LAG ID for the 
LAG distribution circuitry. 

77. A network processing device according to claim 71, in which the LAG 
distribution circuit further comprises: 

30 a LAG egress port table comprising a plurality of egress-port ID's for selectable 



Co 



from the plurality of output fields of the third table. 

75. A network processing device according to claim 74, in which the output 
multiplexer further comprises additional multiplexing to alternatively select the next 
hop egress-port identification from an egress port ID value output field from the 




output; and 
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a LAG address calculation circuit to determine a pointer by which to index the LAG 
egress port table, the address calculation to be based upon the next-hop LAG ID 
selected by the multiplexer of the LAG identification circuitry and a LAG hash 
value; 

the processor further to establish the LAG hash value based upon the header 
information of the received data packet. 

78. A network processing device according to claim 77, in which the LAG address 
calculation circuit comprises: 

a LAG size table to receive the next-hop LAG ID and output a LAG size value 

dependent on the received LAG ID; 
distribution circuit to determine an output value of magnitude up to the LAG size 

value, the output value based upon the LAG hash value; and 
merger circuit to merge the output of the distribution circuit with the LAG ID to 

provide the pointer for indexing the LAG egress port table. 

79. A network processing device according to claim 78, in which the distribution 
circuit of the LAG address calculation circuit comprises a mod processor to provide 
its output value by performing one of a mod or modulo operation of the hash value 
acted upon by the LAG size as the mod divisor. 
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